Recent Results on Balanced Symmetric Boolean Functions
نویسندگان
چکیده
منابع مشابه
On the Balanced Elementary Symmetric Boolean Functions
or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. SUMMARY In this paper, we give some results towards the conject...
متن کاملOn a conjecture for balanced symmetric Boolean functions
We give some results towards the conjecture that X(2, 2`− 1) are the only nonlinear balanced elementary symmetric polynomials over GF (2), where t and ` are any positive integers and X(d, n) = ∑ 1≤i1<i2<···<id≤n xi1xi2 · · ·xid .
متن کاملOn Perfectly Balanced Boolean Functions
Perfectly balanced functions were introduced by Sumarokov in [1]. A well known class of such functions are those linear either in the first or in the last variable. We present a novel technique to construct perfectly balanced functions not in the above class.
متن کاملOn Balanced Nonlinear Boolean Functions
This paper surveys techniques for studying and constructing balanced Boolean functions that exhibit desirable nonlinear properties including high nonlinearity, good avalanche characteristics and high orders of correlation immunity. Emphasis is placed on techniques that are of combinatorial nature, especially those that utilize extensively Hadamard matrices and hypergraphs.
متن کاملResults on Rotation Symmetric Bent and Correlation Immune Boolean Functions
Recent research shows that the class of Rotation Symmetric Boolean Functions (RSBFs), i.e., the class of Boolean functions that are invariant under circular translation of indices, are potentially rich in functions of cryptographic significance. Here we present new results regarding the Rotation Symmetric (rots) correlation immune (CI) and bent functions. We present important data structures fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2016
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2455052